Implementation of a Value for Generalized Characteristic Function Games
نویسندگان
چکیده
Generalized characteristic function games are a variation of characteristic function games, in which the value of a coalition depends not only on the identities of its members, but also on the order in which the coalition is formed. This class of games is a useful abstraction for a number of realistic settings and economic situations, such as modeling relationships in social networks. To date, two main extensions of the Shapley value have been proposed for generalized characteristic function games: the Nowak-Radzik value and the Sánchez-Bergantiños value. In this context, the present article studies generalized characteristic function games from the point of view of implementation and computation. Specifically, the article presents a non-cooperative mechanism that implements the Nowak-Radzik value in Subgame-Perfect Nash Equilibria in expectation.
منابع مشابه
A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملImplementation of the Shapley Value of Games with Coalition Structures
The present paper studies non-cooperative bargaining models implementing a cooperative solution proposed by Kamijo(2005). The basic idea was inspired by the bidding approach of Perez-Castrillo and Wettstein(2001). They show that this mechanism achieves the Shapley value payoff vector in equilibrium. The solution concept considered in this paper is a generalized Shapley value applied to TU(trans...
متن کاملA Closed-Form Formula for the Fair Allocation of Gains in Cooperative N-Person Games
Abstract This paper provides a closed-form optimal solution to the multi-objective model of the fair allocation of gains obtained by cooperation among all players. The optimality of the proposed solution is first proved. Then, the properties of the proposed solution are investigated. At the end, a numerical example in inventory control environment is given to demonstrate the application and t...
متن کاملThe extended and generalized Shapley value: Simultaneous consideration of coalitional externalities and coalitional structure
The Shapley value assigns, to each game that is adequately represented by its characteristic function, an outcome for each player. An elaboration on the Shapley value that assigns, to characteristic function games, a partition functionoutcome is broadly established and accepted, but elaborations to encompass games with externalities (represented by partition functions) are not. Here, I show t...
متن کاملCooperative Benefit and Cost Games under Fairness Concerns
Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...
متن کامل